A Partition-Based Random Search Method for Multimodal Optimization
نویسندگان
چکیده
Practical optimization problems are often too complex to be formulated exactly. Knowing multiple good alternatives can help decision-makers easily switch solutions when needed, such as faced with unforeseen constraints. A multimodal task aims find global optima well high-quality local of an problem. Evolutionary algorithms niching techniques commonly used for problems, where a rough estimate the number is required determine population size. In this paper, partition-based random search method proposed, in which entire feasible domain partitioned into smaller and subregions iteratively. Promising regions faster than unpromising regions, thus, promising areas will exploited earlier areas. All parallel, allows found single run. The proposed does not require prior knowledge about it sensitive distance parameter. By cooperating refine obtained solutions, demonstrates performance many benchmark functions optima. addition, numerous optima, captured low-quality
منابع مشابه
PSEUDO-RANDOM DIRECTIONAL SEARCH: A NEW HEURISTIC FOR OPTIMIZATION
Meta-heuristics have already received considerable attention in various fields of engineering optimization problems. Each of them employes some key features best suited for a specific class of problems due to its type of search space and constraints. The present work develops a Pseudo-random Directional Search, PDS, for adaptive combination of such heuristic operators. It utilizes a short term...
متن کاملA gravitational search algorithm for multimodal optimization
Gravitational search algorithm (GSA) has been recently presented as a new heuristic search algorithm with good results in real-valued and binary encoded optimization problems which is categorized in swarm intelligence optimization techniques. The aim of this article is to show that GSA is able to find multiple solutions in multimodal problems. Therefore, in this study, a new technique, namely N...
متن کاملA Cuckoo Search Algorithm for Multimodal Optimization
Interest in multimodal optimization is expanding rapidly, since many practical engineering problems demand the localization of multiple optima within a search space. On the other hand, the cuckoo search (CS) algorithm is a simple and effective global optimization algorithm which can not be directly applied to solve multimodal optimization problems. This paper proposes a new multimodal optimizat...
متن کاملA partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملCONFIGURATION OPTIMIZATION OF TRUSSES USING A MULTI HEURISTIC BASED SEARCH METHOD
Different methods are available for simultaneous optimization of cross-section, topology and geometry of truss structures. Since the search space for this problem is very large, the probability of falling in local optimum is considerably high. On the other hand, different types of design variables (continuous and discrete) lead to some difficulties in the process of optimization. In this articl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11010017